What Is Claimed Is: 



1 . A method of automatically invalidating data cached in a cache 
system, comprising: 

5 caching a first data item received from a data server for service in response 

to requests to view said first data item; 

receiving at the cache system a change request to alter a data item; and 
automatically invalidating said first data item at the cache system in 

response to said change request. 

10 

2, The method of claim 1 , further comprising: 

comparing said change request to a set of rules for determining when to 
automatically invalidate a data item. 

15 3 . The method of claim 2, wherein said data item to be altered 

comprises said first data item. 

4. The method of claim 1 , wherein said automatically invalidating 
comprises identifying a relationship between said data item to be altered and said 

20 first data item. 

5. The method of claim 1, wherein said cache system comprises 
multiple caches and said receiving occurs at a first of the multiple caches, the 
method further comprising: 

25 sending a notification of said automatic invalidation from the first cache of 

the multiple caches to a second cache of the multiple caches. 
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6. A method of operating a cache system to facilitate automatic 
invalidation of cached data, comprising: 

caching a first set of data received from a data server; 

receiving at the cache system a first request to change a second set of data; 
5 retrieving from said first request an identifier of said second set of data; 

and 

automatically invalidating said first set of data in the cache system without 
awaiting an invalidation communication from the data server. 

10 7. The method of claim 6, wherein said second set of data comprises 

said first set of data. 

8. The method of claim 6, wherein said second set of data is a later 
version of said first set of data. 

15 

9. The method of claim 6, further comprising identifying a 
relationship between said second set of data and said first set of data. 

10. The method of claim 9, wherein said identifying a relationship 
20 comprises: 

comparing a pattern of said first request to a first rule for determining 
when to automatically invalidate a set of data. 

1 1 . The method of claim 1 0, wherein said first rule comprises a first 
25 pattern for identifying a request in response to which a set of data may be 

automatically invalidated, and further comprises a second pattern to identify said 
set of data to be automatically invalidated. 
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12. The method of claim 6, wherein the cache system comprises 
multiple caches and: 

wherein said caching comprises caching said first set of data at a first 
5 cache of the multiple caches; and 

wherein said automatically invalidating is performed at a second cache of 
the multiple caches; 

the method further comprising notifying the first cache, by the second 
cache, of said automatic invalidation. 

10 

13. A method of automatically invalidating cached data, comprising: 
caching a first set of data at a caching system for serving in response to a 

view request, wherein said view request comprises a request to view said first set 

of data, and wherein said first set of data is received from a data server; 
1 5 receiving at the caching system a change request, wherein said change 

request comprises a request to change said first set of data; 

identifying said first set of data from said change request; and 
automatically invalidating said cached first set of data without waiting for 

the data server to implement said change request. 

20 

14. The method of claim 13, wherein said data server is not notified of 
said change request until after said automatic invalidation of said cached first set 
of data. 

25 15. The method of claim 1 3 , wherein said first set of data comprises a 

price of an item being auctioned in an electronic auction, and wherein said change 
request comprises a new bid on said item. 
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16. The method of claim 13, wherein said first set of data comprises 
information concerning one or more products at a publicly accessible network 
location, and wherein said change request comprises a change to said list of 

5 products. 

1 7. The method of claim 13, wherein said receiving a change request 
comprises receiving a sequence of communications matching a predetermined 
pattern. 

18. A computer readable storage medium storing instructions that, 
when executed by a computing device, cause the computing device to perform a 
method of operating a cache system to facilitate automatic invalidation of cached 
data, the method comprising: 

caching a first set of data received from a data server; 
receiving at the cache system a first request to change a second set of data; 
retrieving from said first request an identifier of said second set of data; 

and 

automatically invalidating said first set of data in the cache system without 
awaiting an invalidation communication from the data server. 

19. A computer readable storage medium storing instructions that, 
when executed by a computing device, cause the computing device to perform a 
method of automatically invalidating cached data, the method comprising: 

25 caching a first set of data at a caching system for serving in response to a 

view request, wherein said view request comprises a request to view said first set 
of data, and wherein said first set of data is received from a data server; 
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receiving at the caching system a change request, wherein said change 
request comprises a request to change said first set of data; 

identifying said first set of data from said change request; and 
automatically invalidating said cached first set of data without waiting for 
5 the data server to implement said change request. 

20. A cache system configured to automatically invalidate cached data, 
comprising: 

a first cache configured to cache data received from a data server; 
10 a data service module configured to serve a first set of cached data in 

response to a first data view request from a client; and 

an invalidation module configured to automatically invalidate said first set 
of cached data when a first data change request is received from a client; 

wherein said automatic invalidation is performed at the cache system 
1 5 before the data server is notified of said first data change request. 

21 . The cache system of claim 20, wherein said first cache comprises 
said invalidation module. 

20 22. The cache system of claim 20, further comprising a set of rules for 

determining when said first set of cached data is to be automatically invalidated in 
response to a data change request. 

23. The cache system of claim 22, further comprising a user interface 
25 configured to facilitate the creation of one of said rules. 

24. The cache system of claim 20, wherein said first data change 



Attorney Docket No. OR01-00401 



19 



Inventors: Jacobs, et al 



request comprises a predetermined sequence of communications. 



25. The cache system of claim 20, further comprising: 
a second cache; 

5 wherein said second cache is notified by said first cache of said automatic 

invalidation. 



26. An electronic auction system, comprising: 
a data server configured to store a first price of a first item being 
10 auctioned; 

a cache configured to cache said first price to serve to clients in response 
to data view requests; and 

an invalidation module coupled to the cache and configured to 
automatically invalidate said cached first price when a bid is received for said first 
1 5 item with a bid price different from said first price; 

wherein said cached first price is automatically invalidated. 



27. The electronic auction system of claim 26, wherein said cached 
first price is automatically invalidated before said data server receives said bid. 
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